首页 > 试题广场 >

求int型正整数在内存中存储时1的个数

[编程题]求int型正整数在内存中存储时1的个数
  • 热度指数:414504 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的 int 型的十进制整数 n,统计其在内存中存储时 1 的个数。换句话说,即统计其二进制表示中 1 的个数。

输入描述:
\hspace{15pt}在一行上输入一个整数 n \left( 0 \leqq n < 2^{31} \right),代表给定的数字。


输出描述:
\hspace{15pt}在一行上输出一个整数,代表 n 的二进制表示中 1 的个数。
示例1

输入

10

输出

2

说明

\hspace{15pt}十进制 110 的二进制表示如下:
\hspace{23pt}\bullet\,十进制 (1)_{10} 等于二进制 (1)_{2}
\hspace{23pt}\bullet\,十进制 (2)_{10} 等于二进制 (10)_{2}
\hspace{23pt}\bullet\,十进制 (3)_{10} 等于二进制 (11)_{2}
\hspace{23pt}\bullet\,十进制 (4)_{10} 等于二进制 (100)_{2}
\hspace{23pt}\bullet\,十进制 (5)_{10} 等于二进制 (101)_{2}
\hspace{23pt}\bullet\,十进制 (6)_{10} 等于二进制 (110)_{2}
\hspace{23pt}\bullet\,十进制 (7)_{10} 等于二进制 (111)_{2}
\hspace{23pt}\bullet\,十进制 (8)_{10} 等于二进制 (1000)_{2}
\hspace{23pt}\bullet\,十进制 (9)_{10} 等于二进制 (1001)_{2}
\hspace{23pt}\bullet\,十进制 (10)_{10} 等于二进制 (1010)_{2}
示例2

输入

0

输出

0
    let num = Number(await readline())
    let str2 = num.toString(2)
    let r = /1{1}/g
    console.log(str2.match(r).length)
发表于 2025-02-09 18:04:48 回复(0)
let str = parseInt(readline()).toString(2);
        let len = 0;
        [...str].map((val)=>{
           len+=Number(val)
        });
        console.log(len)
发表于 2022-06-13 20:15:00 回复(0)
console.log(Number(readline()).toString(2).replace(/0/g,'').length)
发表于 2022-04-17 12:54:00 回复(0)

let line = readline();
const transform = Number(line).toString(2);
let count = 0;
for(let i = 0; i < transform.length; i++) {
    if(transform[i] == 1) {
        count++;
    }
}
console.log(count);

发表于 2021-11-07 23:24:25 回复(0)
ide上没有问题,但是在网页运行就出问题了
let param = readline();
let newParam;
let result = 0;
while(param) {
    if (param >> 1 << 1 !== param) {
        result++;
    }
    param = param >> 1;
}
console.log(result);


发表于 2021-10-14 17:44:11 回复(0)
let readlines = readline() - 0;
let a = readlines.toString(2);
let sum = 0;
let alength = a.length;
for(let i = 0;i<alength;i++){
    if(a[i] === '1'){
        sum++;
    }
};
console.log(sum);
发表于 2021-10-08 11:04:06 回复(0)

问题信息

难度:
6条回答 101170浏览

热门推荐

通过挑战的用户

查看代码
求int型正整数在内存中存储时1的个数